<!DOCTYPE html>
<html lang="en">

  <head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
  </head>

  <body>

  </body>
  <script>
    /* 
    1.给你两个字符串t和p,要求从t中找到一个和p相同的连续子串,并输出该字符串的下标
    2.一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法
    */
    /* 
    利用递推的思想，猴子在第n级台阶上，它之前可能在第n-1级台阶上或者是在n-3级台阶上，由此可得到递推的公式

      f(n)代表着n级台阶共有的爬法

      f(1) = 1

      f(2)= 1

      f(3) =2 三步，每一步都是跳1级台阶 走了一步，一步跳3级

      f(n)=f(n-1)+f(n-3) (n>3)
    */
    function f(n) {
      if (n === 1) {
        return 1
      } else if (n === 2) {
        return 1
      } else if (n === 3) {
        return 2
      } else {
        return f(n - 1) + f(n - 3);
      }
    }
    console.log(f(50));
  </script>

</html>